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CLAIMS 

1. ft method ot recognizil^ a .polcen digit .trlng, 

ising: 

(a) receiving the spoken digiV string; 

(b) analyzing the spoken digi\ string to generate a 
....,of hypothesized digit strings arVanged in ranked order 
.ased on a likelihood of matching the Wen digit string; 

(c) using a given knowledge \ based recognition 

■ ■r.r. Whether indivVdual hypothesized 
strategy, determining whether i ^ 

To^ ^^tistv a given constraint beginning 
strings of said list satisty a y-^ ^ 

4-^ci- i-iVp\ihood of matching 
with the string having the greatest likelihood 

said spoken string; and \ 

(.) selecting the first string in th^ list satisfying 

the constraint as the recognized string. 

^, ^ ^-F riaim 1 wherein said given 

2. The method of Claim j- 

^r,-i<--ir.n qtrateqv comprises a database 
knowledge based recognition strategy f 

matching scheme. 

3. The method Of Claim 2 wherein step (c) comprises 
searching a database of valid data strings to determine 
whether any of the hypothesized digit strings match one of 
the valid digit strings. 
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. • o^ratecrv is a checksum scheme. . 
recognitxon strategy 

. ^ riaim 4 wherein the spoken digit 
5. The method of Claim 4 

^•^■if and wherein step (c) 
nnriudes a checksum digit, ana 
string includes hypothesized digit 

.=,irnlating a checksum of the hypocn 
...poises calculating ^^^^^^^ 

strings and determining whether the 
value of the checksum digit . 
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6. 



The method of Claim 



further comprising the 



following steps: satisfies 
if none of the hypothesizecj digit 

the constraint: . . ^ ^-irr-ii- 

Mna an additiinal hypothesized digit 

(e) generating an duu ^ , . 

.-on aathi^rom the hypothesized 
15 string based on information gathej^ed^ 

digit strings in the list; 

. -na the additilnaT^hypothesized digit 

(f) analyzing tne du j 

^he checksum scheme is satisfiea; 
et-r-ina to determine if the cneciv^j^ 

20 digit string. 

utilizes a Luhn Checksum algorithm. 
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8 . The method of Claim 1 
(e) if none of the hypott 
constraint, using a supplemei 
select the hypothesized digit 
satisfies the constraint . 



further comprising: 
iesized strings satisfy said 
,tal matching technique to 
string that most closely 



The method of Claim 



8 wherein the supplemental 



matching technique is a fuzzy matching scheme 
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10. The method of Claim 9 wherein the fuzzy matching 
scheme determines the nn^er of or^ons needed to match 
each hypothesized digit string ^^ith^ 
digit strings. 




a set of valid 



11. Th. method o£ Claim ij wherein the corrections 
comprise digit substitutions, delltions and additions. 

12. The method of Claim r\ "herein the corrections 
are weighted. 
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13. The method of Claim 1 wherein the knowledge based 
recognition strategy is a digit positional strategy and the 
constraining is a given digit position. 
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14 . The method of Claim 1 wherein the knowledge based 
recognition strategy is a digit string length strategy and 
the constraint is a given digit string length. 

\ 

15. The method of Claim 1 fjLrther comprising: 
if none of the hypothesized digit strings satisfy the 

^oifstraint : 

(e) prompting entry of a setond spoken digit string; 

(f) analyzing the second Ispoken digit string to 
generate a second list of hypothesized digit strings 
arranged in ranked order based on a likelihood of matching 
the second spoken digit string; I 

(g) determining whether Individual hypothesized 
strings of the second list match one of the hypothesized 
digit strings in the list generated in step (b) in order 
beginning with the string having tlje greatest likelihood of 
matching the second spoken string; 

(h) selecting as the recog[iized string the first 

one of the hypothesized 
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string in the second list matching 
digit strings generated in step (b 



16. The method of Claim 1 further 



if none of the hypothesized d 
constraint : 



comprxsxng: 
Lgit strings satisfy said 
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(e) prompting entry of a second dtoken digit string; 

(f) analyzing the second spolin digit string to 
generate a second list of hypothesized digit strings 
arranged in ranked order based on a/lil.elihood of matching 

5 the second spoken digit string; 

(g) determining whether individual hypothesized 
strings of the list generated in step (b) match' one of the 
hypothesized digit strings in tL second list in order 
beginning with the string having ke greatest likelihood of 

10 matching the spoken string received in step (a) ; and 

(h) selecting as the recognized string the first 
string in said list generated /in step (b) matching one of 
the hypothesized digit string^ of said second list. 
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17 . The method of 
repeating the recited steps' 
strings match the constraint. 




1 further comprising 
te of the hypothesized 




18. The method of Claim 1 fur/her comprising the step 
Y, of prompting entry of a spoken ^git string prior to step 
(a) . 
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(iigit string to generate a 



19. A method of recognizing a spoken digit string, 
comprising: 

(a) prompting entry of a sjpoken digit string; 

(b) receiving the spoken digit string; 

(c) analyzing the spoken 
list of hypothesized digit strings arranged in ranked order 
based on a likelihood of matching the spoken digit string; 

(d) using a given knov^ledge based recognition 
strategy, determining whether the hypothesized string of 
the list having the greatest likelihood of matching said 
spoken string satisfies a given /constraint; 



(e) if in step (d) the 
satisfied, then validating the 
not, removing the hypothesized 
repeating steps (d) and (e) foi' 
strings in said list. 



20. The method of Claim 19 wherein the given 
constraint is a valid string database match. 



21. The method of Claim 



searching a database of valid 
whether the hypothesized digit 
valid digit strings. 



constraint is found to be 
hyppfeilesT^d string, and if 
stris^g^^-^B^som the list and 
the rffimairaiifg hypothesized 



0 wherein step (d) comprises 



data strings to determine 
strings match one of the 
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22 , The method of Claim 



constraint is a checksum. 



23. The method of Claim 22 



19 wherein the given 



wherein the spoken digit 



string includes a checksum digi:, and wherein step (d) 

calculates a checksum of the hypothesized digit strings and 

determines whether the checksum tnatches the value of the 
checksum digit. 



24. The method of Claim 22 



onal hypothesized digit 



if none of the hypothesized 
the constraint: 

(f) generating an additi( 
string based on information gath^ired from the hypothesized 
digit strings in the list; and 

(g) analyzing the additional hypothesized digit 
string to determine if the checksum scheme is satisfied, 
and if so, validating the addp-tional hypothesized digit 
string. 




ismg: 



ings satisfies 
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25. A computer program product in a computer- readable 

medium for use in a computer for ::ecognizing a spoken digit 
string, comprising: 

means for analyzing a spoker digit string to generate 
a list of hypothesized digit strings arranged in ranked 
order based on a likelihood of |aatching the spoken digit 
string; 

knowledge based recogniti 
individual hypothesized strings 
whether they satisfy a given corrfs 
with the string having the greatest likelihood of matching 
the spoken string; and | 

means for selecting the /first string in said list 




for analyzing 
list ho determine 
order beginning 
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